Xénocléa termina ses annonces en lui prédisant que ce serait la reine Omphale de Lydie qui l’achèterait à Zeus. Ainsi donc, tout avait été organisé en secret dans le dos du héros. « J’obéis répondit Héraclès, mais un jour je ferai de l’homme qui fut la cause de toutes les souffrances que j’endure, ainsi que toute sa famille des esclaves ! »
Omphale, comme prévu, acheta Héraclès, mais pas du tout pour les qualités de ses travaux, mais pour ses talents amoureux dont elle avait eu connaissance. Elle en fit son amant. Ils eurent trois enfants, dont Agelaos l’ancêtre du roi Crésus, ce qui est encore un bel exploit pour un séjour supposé avoir duré un an. Cette nouvelle vie changea Héraclès. Il portait des colliers de pierreries, des bracelets d’or, passant la plus grande partie de son temps à se prélasser ou à filer la laine, entouré de jeunes filles débauchées. Sa maîtresse le battait parfois avec sa sandale, c’est elle qui portait la peau du lion de Némée et qui paradait avec la massue du héros!
Mais néanmoins Héraclès accomplit encore de nombreux autres exploits pendant sa servitude.